检索结果

Select

1. 加权路网空间中动态聚集最近邻居查询算法

陈方疏, 张为, 胡小明, 张宇飞, 孟宪凯, 石林祥

《计算机应用》唯一官方网站 2023, 43 (7): 2026-2033. DOI: 10.11772/j.issn.1001-9081.2022091371

摘要（186）

HTML （5）

PDF （2757KB）（171）

聚集最近邻居（ANN）查询作为空间数据库的经典问题在网络链路结构优化、物流集散点选址、共享汽车服务等方面有着重要的意义，能有效促进物流、移动互联网行业以及运筹学等领域的发展。现有的研究存在如下不足：缺少针对大规模动态路网数据的高效索引结构，在数据点位置实时移动以及路网权重动态更新的场景下算法的查询效率较低。针对上述不足，提出动态场景下的ANN查询算法。首先利用G-tree作为路网索引，提出将四叉树和k-d树等空间索引结构与增量欧氏空间限制（IER）算法结合起来的剪枝方法，以完成静态空间下的ANN查询；随后针对动态场景下数据点位置频繁更新的问题，加入时间窗口及安全区域更新策略，以减少算法的重复计算次数，实验结果表明效率能提高8%~85%；最后针对路网权重变化的ANN查询问题，提出两个基于校正的连续查询方法，在历史查询结果的基础上，根据权重变化的增量来得到当前的查询结果，在某些场景中能够有效降低50%左右的误差。理论研究和实验结果表明，所提算法能够高效并且较为准确地解决动态场景下的ANN查询问题。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 面向分布式网络结构的APT攻击双重博弈模型

张为, 苏旸, 陈文武

计算机应用 2018, 38 (5): 1366-1371. DOI: 10.11772/j.issn.1001-9081.2017102448

摘要（457）

PDF （886KB）（391）

针对目前分布式网络结构缺少防御高级持续威胁（APT）攻击的安全理论模型问题，提出了一种基于纳什均衡理论和节点博弈的博弈模型。首先，通过APT攻击常用手段和分布式网络结构的特点，分析判断攻击者可能采取的攻击路径并提出网络安全防御框架；其次，通过节点博弈计算漏洞风险系数，在纳什均衡理论的基础上建立基于攻击路径的博弈模型（OAPG），计算攻防双方收益均衡点，分析攻击者最大收益策略，进而提出防御者最优防御策略；最后，用一个APT攻击实例对模型进行验证。计算结果表明，所提模型能够从APT攻击路径对网络攻防双方进行理性分析，为使用分布式网络的机构提供一种合理的防御思路。

参考文献 | 相关文章 | 多维度评价

Select

3. EDI方式的电子商务系统的设计

张为，方南晖

计算机应用 2005, 25 (03): 713-716. DOI: 10.3724/SP.J.1087.2005.0713

摘要（651）

PDF （212KB）（1053）

介绍了ISO9735电子数据交换国际标准。在电子商务中,EDI将商业文件如定单、合同、货单、发票等单证按EDI国际标准所规定的报文格式,编制成能被计算机自动识别和处理的标准数据报文,通过网络,在相关企业的计算机之间传输。以公司票价查询系统为例介绍了利用EDI格式进行信息交换的电子商务系统的设计思想,并在此基础上初步开发了一个EDI翻译器系统。